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Abstract. We introduce a new statistic on the hyperoctahedral groups (Coxeter 
groups of type B), and give a conjectural formula for its signed distributions over 
arbitrary descent classes. The statistic is analogous to the classical Coxeter length 
function, and features a parity condition. For descent classes which are singletons 
the conjectured formula gives the Poincare polynomials of the varieties of symmetric 
matrices of fixed rank. 

For several descent classes we prove the conjectural formula. For this we construct 
suitable "supporting sets" for the relevant generating functions. We prove cancellations 
on the complements of these supporting sets using suitably defined sign reversing 
involutions. 



1. Introduction 

There is an extensive literature concerned with identities for generating functions 
for S n , the symmetric group of degree n. These are typically (multi-variable) polynomi- 
als obtained by summing the values of No-valued functions, or statistics, on the Coxeter 
group S n . Sometimes the sums are twisted with the non-trivial linear character of S n . 
Occasionally, one can prove more refined versions where the sums are restricted to des- 
cent classes. Recently, there has been an interest in finding generalisations, or suitable 
analogues, of such results for the hyperoctahedral groups; see for example [8, 1, 2, 4]. The 
hyperoctahedral group B n is the group of permutations w of the set [±n]o : = { — n , ■ ■ ■ ,n} 
such that w(—j) = —w(j) for all j G [±n]n. 

In the present paper we study generating functions involving a new statistic L on B n . 
For w G B n we define 

(1.1) L{w) = G [±n]o \ i<j, w(i)>w(j), i ^ j mod (2)} G {0} U N. 

To state our results, we introduce some further notation. Let N denote the set of 
positive integers, and N = {0}UN. For n G N, let [n] = {1, 2, . . . , n} and [n] = {0}U[n]. 
We write (n)x or (n) for the polynomial 1 — X n G Z[X], where X is an indeterminate. 
We set (0) = 1 and write (n) v! or (n)\ for (1)(2) • • • (n). For a real number x, we write 
\_x\ for the largest integer less than or equal to x. Let / = {i±, . . . ,i;}< C [n — l]o, 
that is it < ■■■ < i\. We put i\ = min(/ U {n}) and ii + \ = n, respectively. Let 
S = {sq, . . . , s n -i} be the set of Coxeter generators for B n described in [3, Section 8.1] 
(see also Section 2) and let I : B n — > No denote the (Coxeter) length function on B n with 
respect to S. We define the quotient (or descent class) 

B I n = {w£B n \ D(w) C / c }, 

where D(w) := {i G [n— l]o | l(wsi) < l(w)} denotes the (right) descent set of w and I c 
denotes the complement [n — l]o \ I', cf. [3, Sections 2.4 and 8.1]. Thus w G B^ if and 
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only if D(w) C I. For n G N and I = {ii, . . . , ii} < C [n — l]o we define the polynomials 

/ \ | Z L(v+i-ir)/2j 

/^w=Mtn n 

— r=l <T=1 

In [10] we stated the following conjecture: 

Conjecture 1.1. [10, Conjecture 1.6] For n € N and 7 = . . . ,i{\ < C [n — l]o, 
(1.2) ^ (-1) KW) ^ L(U;) = /n,/W. 

For instance, if 7 = [n — l]o then B 1 ^ = B n , and formula (1.2) reads 

(-lf w )x L{w ^ = (n)!. 

w£B n 

Our main result is the following. 

Theorem 1.2. Conjecture 1.1 holds in the following cases: 

(1) n € N andl = {0}, 

(2) n € N andl = [n - 1] , 

(3) n e 2N and 7 C [n - 1] n 2Z. 

The three parts of Theorem 1.2 are proved in Sections 3-5, namely Propositions 3.1, 
4.2, and 5.13. Our methods are based on defining supporting sets for the sums in 
question, and sign reversing involutions on their complements which preserve their in- 
tersections with the descent classes and leave L invariant. The sets B^ in (1.2) may 
thus be replaced by their intersections with the supporting sets; the contributions of the 
other elements to the sums cancel out. On the supporting sets the statistic L behaves 
better than on the whole of B^'- in Section 5 we establish, for instance, two additivity 
results for L with respect to certain parabolic factorisations. 

For one-element sets I = {i}, where i G [n — l]o, the polynomials f n ^ yield the 
Poincare polynomials of the varieties of symmetric n x n matrices over ¥ q of rank n — i. 
Indeed, it is well known that, for all prime powers q, 

#{x £ Mat n (F 9 ) \ x = x\ rk(x) = n - i} = 'HT)/^ 

see, for instance, [6, Lemma 10.3.1] and compare [10, Lemma 3.1 (3.4)]. It is interesting 
whether - at least in these cases - Conjecture 1.1 reflects cohomological properties of 
the varieties of symmetric matrices of fixed rank. 

The restriction of L to S n agrees with the function L defined in [7, Definition 5.1]. 
In fact, Conjecture 1.1 may be seen as a type-7?-analogue of [7, Conjecture C]. The 
polynomials in this conjecture encode the numbers of non-degenerate flags in finite vector 
spaces equipped with a non-degenerate quadratic form. 

The results in the current paper are mainly motivated by our work [10] on representa- 
tion zeta functions of nilpotent groups. In the remainder of the introduction we describe 
this connection briefly. Let G be a finitely generated, torsion-free nilpotent group. The 
representation zeta function of G is the Dirichlet generating series 

oo 

Cg(s) :=Y,r n (G)n~ s , 
n=l 

where s is a complex variable, and r n (G) denotes the number of n-dimensional irreducible 
complex representations of G, up to twisting by 1-dimensional representations. In [10, 
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Theorem C], the representation zeta functions are explicitly computed for three infinite 
families of groups of nilpotency class 2, namely F2 n + V (0), G2 n (0), H2 n (0), where n G N, 
7] G {0, 1}, and O is the ring of integers in an arbitrary number field. When 2n + rj = 
2n = 2 these groups all coincide with the Heisenberg group of 3 x 3 upper unitriangular 
matrices over O. Let G denote any of the group schemes F2 n +„, Gin or Hin- It can be 
shown that Cg(C)( s ) h as an Euler product 

Cg(o)O) = YIcg(o p )(s), 

where p runs through the non-zero prime ideals of O and O p denotes the completion 
of O at p, and that each local factor Cg(O p )( s ) i s a rational function in q~ s , where 
q = \0/p\ is the residue field cardinality at p. In fact, these properties hold much 
more generally; see [10, Proposition 2.2 and Corollary 2.19]. In [10] we showed that the 
local zeta functions (g(o p )( s ) are related to ^-series and statistics on hyperoctahedral 
groups. More precisely, [10, Theorem C] states that there exist a family of polynomials 
(/G,/P0)7C[n-i] in Z i X ] and integers (a(G,i)) ie[n _ 1]o such that, for all p, 

qa(G,i) — (n— i)s 

(1-3) Cg(O p )(s)= E feil^n j— ^h^ ' 

/C[n-1] i&I y 

The polynomials fc t j(X) turn out to have a combinatorial interpretation: in [10, Pro- 
position 4.6] we showed that, for / C [n — l]o, 

(1.4) f F2n+riyI (X)= (-lpH^W+P'- 1 '^!"), 

weB' n c 

(1.5) fG 2n ,i(X) = E (-ir g ^X'H. 

Here neg(tt;) := #{i G [n] | w(i) < 0} for w G B n . Key to the equations (1.4) and (1.5) 
are formulae for the joint distributions of the statistics neg and I on descent sets of B n 
which were given by V. Reiner; cf. [10, Lemma 4.5]. For the group schemes i?2n, we 
know that 

fH 2n ,l(X) = fn,l(X) 

(cf. [10, Theorem C]) and Conjecture 1.1 is a conjectural analogue of (1.4) and (1.5). 
Combinatorial formulae of the form (1.2) often have interesting consequences for zeta 
functions of the form (1.3). In particular, such formulae may facilitate proofs that the 
corresponding zeta function satisfy functional equations; see [7, Theorem B]. 

2. Signed permutations, chessboard elements and supporting sets 

Throughout, we keep the notation introduced in Section 1. Let W be a Coxeter 
group with Coxeter generating set S. For / C S, we denote by Wj = (sj | i G I) 
the corresponding standard parabolic subgroup of W . We also introduce the quotient 
W 1 := {w G W | D(w) C I c }. It is well known that every element w G W has a unique 
factorisation (or "parabolic decomposition") 

(2.1) w = w^i, where w 1 G VF 7 and wi G Wj. 

The elements of W 1 are the unique representatives of the cosets in WjWj of shortest 
length. The Coxeter length function I on W is additive with respect to this factorisation, 
that is 

(2.2) l(w) = l(w I ) + l(w I ); 
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see [5, Section 1.10]. 

Let now, specifically, W be the hyperoctahedral group B n . This Coxeter group has a 
concrete combinatorial description, which we now recall; cf. [3, Section 8.1]. The group 
B n has a faithful representation which identifies it with the group of "signed permutation 
matrices", that is, monomial n x n matrices with non-zero entries in { — 1,1}, acting on 
standard basis column vectors and their negatives. For w G B n we use the "window 
notation" w = [a±, . . . ,a n ] to mean that, for i G [n], w(i) = a>i G [±n]o- In this notation, 
define 

Si = [1, . . . , i — 1, i + 1, i, i + 2, . . . , n] for i G [n — 1] and 
s = [-1,2, ... ,n]. 

The set S := {so, s\, . . . , s n _i} is a set of Coxeter generators for B n . The Coxeter length 
function with respect to S may be described in terms of certain statistics on B n . For 
w G B n , define 

inv(u>) = G [n] 2 \ i<j, w(i) > w(j)}, 

neg(u>) = #{i € [n] \ w(i) < 0}, 
nsp(u>) = #{{i,j} C [n] \ j, w(i) + w(j) < 0}. 
It is well known (see [3, Proposition 8.1.1]) that 

(2.3) l(w) = inv(u>) + neg(w) + nsp(w). 

The descent set D(w) of an element w G B n may be characterised as follows: 

D(w) = {i G [n - 1] | w[i) > w(i + 1)}. 

We identify the parabolic subgroup (-B n )[n-i] = { w ^ B n \ neg(w) = 0} with the sym- 
metric group S n , with standard Coxeter generating set {si, . . . , s n }. In the combinatorial 
description given above, this identifies S n with the group of n x n permutation matrices. 
We will freely switch between viewing elements of B n as permutations of [±n]o or as 
signed permutation matrices, as appropriate. Given a Coxeter group W with Coxeter 
generating set S, we usually just write I for the associated Coxeter length function. Only 
in case of ambiguity will we use a subscript to indicate the relevant Coxeter group. 

Let M G Mat(r x s;Z). If M has exactly one non-zero entry in column j G [s] we 
write 

«m(j) := G [r] 

for the unique integer i such that My ^ 0; informally, indicates the row of M which 
contains the non-zero entry in column j. Similarly, if M has exactly one non-zero entry 
in row i G [r] we write 

3m{i) :=j(i)e [s] 

for the number of the column of M which contains the non-zero entry in row i. In 
particular, if w G B n then i w (j) = \w(j)\ and j w (i) = \w~ 1 (i)\. 

We call elements of the quotient B^~^ ascending. An element w G B n is ascending if 
and only if w(l) < w(2) < • • • < w(n). Such an element is determined by its row pattern, 
that is, by the function 

(2.4) p w : [n] — > {±1}, p w {i) = w i:j(i) , 

defined for all w G B n . 

Let n G N and I = . . . , ii} < C [n — 1]q. Our first step towards proving Theorem 1.2 
is to show that the sum in (1.2) is supported on relatively small and manageable subsets 
of Bl c which we now define. 
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Definition 2.1. Set 

C n ,o = {(mj) £ B n I Wij / i + j = mod (2)}, 
C n ,i = {{wij) e B n \ ^ ^ i + j = I mod (2)}, 

We call C n the group of chessboard elements and C ni o the subgroup of even chessboard 
elements. Clearly C n contains C n fl as a subgroup of index 2. The name comes from 
imagining a signed permutation matrix w G B n printed on an n x n "chessboard" made 
up from white and black squares. The element w is then a chessboard element exactly 
if all the non-zero entries of w occupy squares of the same colour. Chessboard elements 
were introduced in [7] for the symmetric group S n . Definition 2.1 is an extension of [7, 
Definition 5.3] to the group B n . 

Let w = (wij) G C„ j0 and mi = L^J, m 2 = |_5J- Let w\ = (w 2a +i,2b+i) , where 
< a, b < mi, and w 2 = (w2 a ,2b), where 1 < a, b < m 2 . Then w\ £ B mi and w 2 G B m2 . 
This defines a group isomorphism 

o"o : Cn,o — > B mi x B m2 , w\ — > (w 1 ,w 2 ). 
More generally, let w G B n and define 

= (Wi(2a-l),2a-l) G B mi , 1 < a < mi, 
w 2 = {w i{2a)y2a ) e B m2 , l<a<m 2 . 

Informally, w\ is the submatrix of w obtained by selecting the odd-numbered columns of 
w together with the corresponding rows of w, and w 2 is obtained analogously by selecting 
the even- numbered columns. We obtain a map of sets 

(2.5) g : B n — > B mi x B m2 , w\ — > (wi,w 2 ), 

whose restriction to C n ^ agrees with a®. Given w\ G B mi and w 2 G B m2 we write w\ * 
w 2 := a (j 1 (wi, w 2 ) G C Ttj o for the unique even chessboard element in the fibre a^ 1 (w\,w 2 ). 

Our next aim is to give a combinatorial description of the statistic L, akin to the 
formula (2.3) for the Coxeter length function on B n . To this end, we introduce the 
following statistics. 

Definition 2.2. Let r, s G N and M = (M^) G Mat(r x s,Z). Let S C [s] denote the 
set of indices of columns of M which contain a unique non-zero entry. Define 

a(M) = #{j G S | M iU)J = -1, j # mod (2)}, 

b(M) = eS 2 \j< f, > i(j'), j # / mod (2)}, 

c(M) = #{(j,/) G 5 2 | M i(/)J , = -1, j < /, < j ^ j' mod (2)}. 

By viewing elements of S n as signed permutation matrices, these formulae define, in 
particular, functions a, b and c on the hyperoctahedral groups. 

Example 2.3. Consider w = [1, —4, —3, 2] G -B4. Then a(w;) = c(w) = 1 and b(w) = 2. 

The following characterisation of L will be used throughout the paper. 
Lemma 2.4. Let w G -B ra and o~(w) = (wi,w 2 ). Then 

(2.6) L(w) = a(w) + b(w) + 2c(w) and 

(2.7) B(w) = neg(u>i) + (inv + nsp) (w) — (inv + nsp) (w\ ) — (inv + nsp)(iU2) 

= neg(^i) + l(w) - l(w\) - l(w 2 ). 
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Proof. To prove (2.6), set 

= e [±n\ 2 | \i\ < \j\, i<j, ijij mod (2)} 

and 

m n (w) = {(i,j) G | w(i) > w(j)}. 

By definition, L(w) = #DJl n (w). Let G 0T n - If \w(i)\ > \w(j)\ then exactly one of 

(i, j) and are in 9Jt n (w). (Note that in this case i / 0.) Thus b(w) = #{(i,j) € 

9Jl n (w) | \w(i)\ > \w(j)\}. If \w(i)\ < \w(j)\ we distinguish further by the sign of w(j). If 
w(j) < then both and (—i,j) are in 9Jl n (w). Note that = if and only 

if i = 0, in which case j is odd. If w(j) > then neither nor (—i,j) are in 9Jt n (w;). 
Thusa(u;)+2c(u;) = G SDt n (^) I < k(i)|} and L(w) = a(w)+b(w)+2c(w) 

as claimed. 

We now prove (2.7). First, it is clear that a(w) = neg(u>i). Omitting the parity 
conditions in the definitions of the functions b and c given in Definition 2.2 yields 

b(M) := #{(j,f) G S 2 | j < f, > 

c(M) := #{(j,f) G S 2 | M mj , = -1, j < /, < 

We claim that b+2c = inv + nsp on B n . To show this, we make the following observations. 
The function b + 2c counts certain column pairs (j,f), depending only on the 2x2 
submatrices determined by The same is true for the function inv + nsp. To 

establish the claim thus amounts to checking it on B2. A simple calculation confirms it 
there, and thus b + 2c = inv + nsp on B n . We further observe that 

b(w) = b(w) — b(w\) — b{w2) and c(w) = c(w) — c(w±) — c{v)2). 

Using (2.6) this yields 

L(w) = a{w) + b(w) + 2c(w) 

= a(w) + b(w) — b(wi) — b{w2) + 2(c(w) — c(w\) — 0(102)) 

= neg(wi) + (inv + nsp) (w) — (inv + nsp)(u>i) — (inv + nsp) (1V2). 

Using, finally, the facts that I = inv + nsp + neg (see (2.3)) and neg(w) = neg(wi) + 
neg(w2), we obtain the second equality in (2.7). □ 

The unique longest element of B n is wq = [—1, —2, . . . , — n], of length 1(wq) = n 2 . It is 
well known that the Coxeter length function I on B n is well-behaved under multiplication 
by wq. More precisely, the equalities 

l(wwo) = l(wow) = l(wo) — l(w) 

hold for all w G B n ; cf. [5, Section 1.8]. At least in this respect the statistic L behaves 
analogously. 

Corollary 2.5. Let wq G B n be the longest element. Then, for all w G B n , we have 

L(wwq) = L(wqw) = L(wq) — L(w). 

Moreover, the trivial element in B n is the only element w G B n with L[w) = 0, and 
hence wq is the unique element in B n on which L attains its maximum C^ 1 ) ■ 

Proof. Let w G B n . Note that wq = — Id n , where Id n is the n x n identity matrix, 
so wwq = wqw = —w. Obviously neg(wo) = n, and so neg(wwo) = n — neg(w) = 
neg(wo) — neg(w). Since I = inv + nsp + neg, we thus have 

(2.8) (inv + nsp)(— w) = (inv + nsp)(wo) — (inv + nsp)(w) = n 2 — n — (inv + nsp) (w). 
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Let a(w) = (w\,W2) G B mi x B m2 , where mi = L^^J an d m 2 = LfJ- Using 
Lemma 2.4 (2.7) together with (2.8) and the fact that n = m\ + rri2, we then obtain 

L{wwq) = L(—w) 

= neg(— w\) + (inv + nsp)(— w) — (inv + nsp)(— w i) — (inv + nsp)(— W2) 
= mi — neg(u> 1) + n 2 — n — (inv + nsp)(u>) — {m\ — m\ — (inv + nsp)(wi)) 

— (m 2 — 1712 — (inv + nsp)(w2)) 
= mi + n 2 — n — m\ + m\ — m\ + m2 — L(w) = m 1 (2m2 + 1) — L(w). 

Using Lemma 2.4 (2.6) it is easy to see that L(w ) = ("f 1 )- Clearly mi (2m 2 + l) = ("J 1 )) 
so L(wwq) = L{wqw) = L(wo) — L(w), as asserted. This immediately implies that 
L(wq) = ("2 1 ) is the maximal value attained by L. To see that wo is the unique element 
on which L attains its maximum, it suffices to show that L(w) = implies w = 1. 
Assume thus that L(w) = 0, for some w € B n . By Lemma 2.4 (2.6), this implies that 
a(w) = b(w) = c{w) = 0. Let j G [n — 1]. Then b(w) = implies that < i(j + 1), 
and c(w) = then implies that i(j + 1) = + 1. Since this is true for all j G [n — 1], 
we have either w = 1 or w = sq. But a(so) = 1, so we must have w = 1. □ 

As mentioned previously, our approach to proving Conjecture 1.1 is to show that the 
sum in (1.2) is supported on certain proper subsets of . The following is our first result 
in this direction, and says that the sum is supported on the even chessboard elements 
in B^ . Key to its proof is the construction of a suitable sign reversing involution. For 
any subset X C B n and i" C [n — l]o, we set 

X 1 := X n B* n . 

Lemma 2.6. For n <G N and I C [n — l]o, 



Proof. Let w = (u)ij) G B n \ C n fl. Thus there exists i G [n — l]o such that = 
+ mod (2). Let i be minimal with this property and set w* := SiW. Lemma 2.4 (2.6) 
implies that L(w) = L(w*). Moreover, l(w) = l(w*) ± 1. Since — j(i + 1)| > 2, we 
have D(w) = D(w*). Note that (w*)* = w and w ^ w* . Every element w G B^ \ C n fi 
may thus be paired up with a unique, distinct element w* G B^ \ C n fi, such that 
(-l) l ^L(w) + (-l) l ^L(w*) = 0. This implies the assertion. □ 

3. The case / = {0} 

In this section we prove Conjecture 1.1 in the case where / = {0}, that is Case (1) of 
Theorem 1.2. In this case, the sum in (1.2) runs over B^ 1 ^, that is, ascending matrices. 
Let n := 2[^^] + 1 be the largest odd integer less than or equal to n. Then, by definition, 

(n)! 

Proposition 3.1. Conjecture 1.1 holds for I = {0}, that is 

J2 {-l) l ^X L ^ = (I)(3) . . . (n). 

w£Bl?- 1] 



W*) = ^ N =(D(3)-(n) 
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Proof. By Lemma 2.6, it is enough to prove the assertion where the sum runs over c|^ ^, 
that is ascending even chessboard elements. Assume first that n is odd, and that Pro- 
position 3.1 is true for n. Since n is odd, we have h = n + 1 = n. In this case restriction 
of to [±n]o yields a one-to-one correspondence between elements of c|^. 1 and elements 
of Indeed, if w £ then 

iWn+i,n+i = 1- Moreover, it is clear that L and I 
are preserved under this correspondence. Hence 

(-lyMx^) = J2 {-lf w) X L ^ = (1)(3) •••(§) = (1)(3) • • • (rT+l ). 



«>ec. 



n-l] 



-n + 1,0 ""^n.O 

Hence, if Proposition 3.1 is true for all odd n then it is also true for all even n. 

We now prove Proposition 3.1 for odd n by induction in steps of two. For n = 1 we 
have /i i{0 }PO = 1 - X, and B x = {1, -1} = B? , so 

^ (-lj'Wx 1 !") = (_i)Ki)x L W + (-l)'(- 1 ) X 1 "^ = 1-X. 
weBf 

Assume now that n is odd and that Proposition 3.1 holds for n. We show how every 
element in ^ s obtained from one in c]™ ^ in exactly one of two ways. Let w € 
C^q Then we may associate to w two elements in C^™^), namely 



w := 



w 



\ 



and 



w : = 



1/ 



w 



-1 



V-i 



We claim that all elements in cj^^o are of this form. To see this, let v <G C^+^o- ^ 
v n+2,j(n+2) = 1 then j(n + 2) = n + 2, since u is ascending. Deleting row n + 2 and 
column n + 2 leaves an element v' 6 . Since -y € cj^^o, we must have = 1, 

and so v is of the form w + . If t>rt+2,j(n+2) = — 1 then j(n + 2) = 1, since -u is ascending. 
Deleting row n + 2 and column 1 leaves an element v' € r Hence w n+ \^ = — 1 and 
w is of the form w~ . 

By Lemma 2.4 (2.6), we have L(w + ) = L(w) and L(w~) = n + 2 + L(w). Moreover, 
l{w + ) = l{w), and 

l{w~) = (neg + nsp)(w~) = 2 + neg(w) + 2n + 1 + nsp(u>) = 1 + l{w) mod (2). 
By the induction hypothesis, we obtain 

(_iy(« , )x L ( iu ) 



wee. 



[n + 1] 
n + 2,0 



= ^ ((-l) z(w) X L{w) + (-l) 1+l ( w ) X n+2+L{ - w ^ 



wee, 



[„-i] 



(_l)iHj%)(l -x 



n+2\ 



= (I)(3) •••(«)(!- A«+ 2 ) = (1)(3) • • • (n)(n + 2). 



□ 
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We record, without further proof, a corollary of the proof of Proposition 3.1 on the 
structure of ascending even chessboard elements. 

Lemma 3.2. Let w € cj™ ^ be an ascending even chessboard element and j € |_§J- 
Then i(2j) — i(2j — 1) is odd. Furthermore, the following hold: 

(1) Ifw(2j) > then i(2j) - i(2j - 1) > and uT^e) < for all e G N such that 
i(2j — 1) < e < i(2j). Moreover, w(2j — 1) > unless possibly if i(2j — 1) = 1. 

(2) Ifw(2j) < then i(2j - 1) - i(2j) = 1. 

Informally, an ascending even chessboard element is built up from pairs of adjacent 
columns satisfying one of the following: 

(1) Both columns typically contain positive entries, "sandwiching" an even number 
of consecutive rows of w, all containing negative entries. 

(2) Both columns contain negative entries in adjacent rows of w. 

In particular, ascending even chessboard elements have no odd sandwich in the sense of 
Definition 5.3. 



4. The case I =[n- 1] 

In this section we prove Conjecture 1.1 in the case where I = [n — l]o, that is Case (2) 
of Theorem 1.2. In this case, we have = B n and f n ,[n-i] (X) = pjt/~^ 2 ) = (— )" 
By Lemma 2.6, the sum defining / n ,[ n -i] (-X") is supported on even chessboard matrices, 
that is 

We now show that the latter sum is supported on diagonal elements. More precisely, let 

£>n = {(Wij) G Cnfi I Wij = if j} 
denote the subgroup of C n ,o consisting of diagonal elements. 
Lemma 4.1. 

(_iy(w) y^w = ^2 (-i)'( w ) x L<yW \ 

weC n> o weT> n 

Proof. Observe that w € C n $ \ T> n if and only if there exists i £ [n — 2]q such that either 
j(i + 1) < mm{j(i),j(i + 2)} or j(i + 1) > max{(j(i),j(i + 2)}. Let w G C nfi \ V n and 
let i be minimal with respect to this property. Define w° := Sj + iSjSj + i^ G C n> o \ T> n . 
Informally, w° is obtained from w by interchanging rows i and i + 2 if i is positive, and by 
changing the sign in row 2 if i = 0. Clearly l(w°) = l(w) + 1 mod (2). Using Lemma 2.4 
it is easy to see that L(w°) = L(w). Note that (w°)° = w and w ^ w° . Every element 
w G C n fi \ T> n may thus be paired up with a unique, distinct element w° G C* nj o \ T> n such 
that (-iy( w )L(u>) + (-l) l( - w ^L(w°) = 0. This implies the assertion. 

□ 

Proposition 4.2. Conjecture 1.1 holds for I = [n — l]o, i/ia£ «s 

^ [-lf^X L{w ^ = (n)!. 

UlG-Bn 
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Proof. The proof is by induction on n. The assertion holds trivially for n = 1. Assume 
now that the assertion is true for some n — 1 > 1. Given v G T> n -i we define 

v+ := ^ J G P n and u" := ^ J G X> n . 

Using the formula Z = inv + neg + nsp (cf. (2.3)) and Lemma 2.4 (2.6) we see that 

l(v + ) = l(v), l(v-) = l(v) + 2n-l, 
L(v + ) = L(v), L(v~) = L(v) +n. 
Hence, by Lemma 2.6, Lemma 4.1 and the induction hypothesis, we obtain 

(_iyb») x L ( w ) = ^ (—iyi w )x L ( w ) = ^ ^—\y( w )x L ^ 

weB n weC„ t o w€V n 

(^-iy( v+ )x L ^ + (-iy( v ~)x L ( v ~^ 



vev. 



n-l 



n-l 



= _ x TO ) = ( n - ! )!(! - X") = (n)!. 

□ 

5. The case n even and 7 even 

In this section we push further the ideas that led to the proof of Lemma 2.6. There we 
proved that the relevant sums over B n ° are supported over chessboard matrices C^ . In 
the proof we described a sign reversing involution * on B n \C n fl such that D(w) = D(w*), 
L(w) = L(w*) and l(w) ^ l(w*) mod (2) for all w G B n \ C n ,o- Consequently, these 
elements' contributions to the sums in question cancelled each other out. A similar 
idea was used in the proof of Lemma 4.1. In the current section we further restrict the 
"supporting sets" and show how, under suitable conditions, elements outside these 
sets may be cancelled by means of a sign reversing involution; see Definition 5.5. In 
Sections 5.2 and 5.3 we establish additivity results for L with respect to two parabolic 
factorisations. In conjunction, they allow us to establish Conjecture 1.1 in the case where 
n is even and 7 C [n — l]o fl 2Z, that is Case (3) of Theorem 1.2, in Proposition 5.13. 

5.1. Parabolic factorisations and supporting sets. Recall that we may factorise 
any element w G B n as w = w^ n ~ 1 W n -il) where u;!™ -1 ! G B^ ^ is ascending, and 
w [n-i] ^ ( s i> • • • j s n-i) — S n ; cf. (2.1). Let w G C n ,o be an even chessboard element. 
Since C n is a group containing C n fl as a subgroup, there are three possibilities for this 
factorisation of w. 

(1) wfr-^w^-qeCnfl, 

(2) «,[»- GC n ,i, 

(3) wfr-V, w [n _ 1} €B n \C n . 

Definition 5.1. Let 

E n = {W G C nfi | I0 [n-1] ,u;[ n _i] G C nfi } 
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denote the set of even chessboard elements whose factorisation is into even chessboard 
elements. Similarly, let 

M n = {w e C n , | (w [n ~ 1] ,W/ [n _i] G Cnfl) V (w [n ~ 1] , W [n _ 1} G C n>1 )} 

denote the set of even chessboard elements whose factorisation is into chessboard ele- 
ments. 

Note that £ n C M n C C n fi and that M n = £ n if n is odd. 

Some of the key features of the case where n and I are even are recorded in the 
following lemma. A subset I = {ii,t2, ■ ■ ■ ,k}< Q [n — l]o H 27L is called even. We say 
that w is of even descent type if I = D(w) is even. 

Lemma 5.2. Let n be even and w £ C n (1 S n be a chessboard element in S n . Suppose 
that D{w) is even, and write a{w) = (w\,W2) G S n / 2 x S n / 2 - Then w G C n ,o and 

(J /2) c — 

W\ = W2 G S n j 2 . In particular, for all even I C [n — l]o, 

Moreover, l Sn {w) = 4l Sn/2 {w 1 ). 

Informally, Lemma 5.2 states that w is a "block permutation matrix", composed of 
2x2 identity matrices. 

Proof. Let w = (wij), and recall that WijU) denotes the non-zero entry in the i-th row. 
Assume first that w G C n ,i- Then is odd for all i G [n], so is even. This implies 

that w has a descent at j(l) — 1, which is impossible since D{w) is even. Thus w G C n fi, 
and i + is even for all i G [n]. Suppose that j{2) < — 1 or j(2) > j(l) + 3. 
Then i(j(2) — 1) > 3, so there is a descent at j(2) — 1, contradicting the assumption that 
D(w) is even. Thus j(2) = j(l) + 1. Continuing the same argument for the 2i + 1-th 
and 2i + 2-th row, for each i G [| - 1], we obtain 

n 

j(2i + 2) = j(2i + 1) + 1, for all i G [- - 1] . 

By definition (2.5) of the map a this means that w\ = W2 G S* n /2- 

Furthermore, u; has a descent at 2a if and only if w\ has a descent at a, for all a G 

(I /2) c 

[n — 1]. Hence G S*^ 2 . This implies that G if and only if w G f„. Indeed, 
if iO[ n _i] G C„, then we have shown that iO[ n _i] G C nj o, and so tyt™ -1 ] £ C ni o, and hence 
w £ £ n . Thus A4^ c = ^ c for all even /. The statement about the lengths is clear. □ 

Definition 5.3. Let w = (wij) G -B„. A pair of natural numbers (r, h), where r G [n — 2] 
and h G [n — 1] is odd, is said to be an og?g? sandwich in w if it satisfies one of the following 
conditions: 

(1) w rd(r) = w r+h+1:j ( r+h+1 ), and W rj -( r ) 7^ ^r+i,j(r+i) for a11 * G N» 

(2) r = 1, wij(i) = for all i e [h], and ^ 

We say that ttJ /»as an odd sandwich if there exists an odd sandwich in w. 

Recall that so G 5 is the Coxeter generator such that, for any w G B n , the matrix 
sqw is obtained by changing the sign of itfijm- Informally speaking, w has an odd 
sandwich if and only if in either w or sqw there exists a row containing a 1, followed by 
an odd number of consecutive rows containing —Is, followed by a row containing a 1, 
or if there exists a row containing a —1, followed by an odd number of consecutive rows 
containing Is, followed by a row containing a —1. 

Lemma 5.4. Let w G C n ,o- Then w G M. n if and only if w has no odd sandwich. 
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Proof. Write w = (wij) = w^ n ~^w\ n -\]. Then w has the same row pattern as w^- n ~^; 
cf. (2.4). Moreover, w G M n if and only if w^ n "^ G C n . To prove the lemma, it therefore 

suffices to prove that for any v G 1 ' we have u G ci™ ^ if and only if v has no odd 
sandwich. 

Assume that v G Sfi ^ and that v has an odd sandwich (r,h). It is easily seen 
that the smallest integer i G [n — 1] such that 7= fi+i,_j„(i+i) is odd. Since -u is 

ascending, we have |^(r) — ,7„(r + h + 1)| = 1. But since h is odd, we have r + J«(r) ^ 
r + /i + 1 + j„(r + /i + 1) mod (2), and so v G" C n ; contradiction. Thus v G C™ -1 implies 
that v does not have an odd sandwich. 

Conversely, assume that v G B n a 1 ' \C n . This means that there exists an integer 
j G [n], such that + j ^ + 1) + j + 1 mod (2). (Informally, the non-zero entries 
in columns j and j + 1 are on chessboard squares of different colours.) In particular, 
h '■= \iv(j) — iv(j + 1)| — 1 is odd. Let r := m.in{i v (j),i v (j + 1)}, so that r + h + 1 = 
max{i v (j),i v (j + 1)}. If tVj(r) = ^r+A+i,j(r+A+i) then, because v is ascending, f r ,j(V) 7^ 
f r+Si j( r+s ), for all s G [h], so v has an odd sandwich (r,h). If tV,j(V) 7^ , u r+ / l+ ij( r+ / l+ i) 
then, again because v is ascending, r = 1, and so v has an odd sandwich (l,h). In either 

case v G -BIT" 1 ' \ C n implies that v has an odd sandwich. □ 

Let w G C n fi \M n - By Lemma 5.4 this means that to has an odd sandwich. Let (r, h) 
be the topmost odd sandwich in that is the unique odd sandwich in w such that if 
(r', h') is another odd sandwich in w, then r < r'. In the following we define an element 
w v G C Ttj o \ M n with the property that L(w) = L(w v ), the positive parts of the descent 
sets D(w) and D(w v ) agree and the parities of l(w) and l(w v ) differ. For this end, we 
factorise w = w^- n ~^W[ n _i] with w^- n ~^ G B^ ^ and iO[ n _i] G (-B n )[n-i] = S n . Since 
^[n-i] - g ascenc ling, the non-zero entries in rows r and r + h + 1 must lie in adjacent 
columns; in other words, if j := j^n-i] (r) and / := j^n-i] (r + /i + 1) then \j — j'\ = 1. 
Set 11 = min{j, j'} G [n]. 

Definition 5.5. Given w G C n ,o\M n with topmost odd sandwich (r, /i) and as above. 
Set 

W V = W^-^S^If^.!] G C n ,0 \ M n - 

Informally, w v is obtained from w = w^ a ~ l ^w^ n _i^ from transposing columns fi and 
jU+ 1 in u>[ Tt_1 ] or, equivalently, transposing rows fi and /U-l- 1 in W n _ij- The element u> v 
may also be thought of as obtained from w by interchanging columns r and r + h+1, 
deliminating the topmost odd sandwich in w. Before we prove that the involution w 1— > 
w v on C n ,o \ M n has the desired properties, we consider an example. 

Example 5.6. For n = 3, let 

-i\ / -1 W 1 \ 



«;= -1 = -1 1 




«;M«; M €CJS 2 >\M3, 



/ 



with /(u>) = 5, L(w) = 3 and D(u;) = {1}. The unique - and therefore topmost - odd 
sandwich in w is (r, h) = (1,1), involving the first and last row. Clearly fi = min{2, 3} = 
2, and thus 







f 


1 \ 


/ —1 


\ 








1 = 




-1 






Vi 


/ 


V 


l) 
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with l(w v ) = 4, L{w y ) = 3 and D(w v ) = {0, 1}. 

Lemma 5.7. Let w = (wij) G C n $ \ Ai n with topmost odd sandwich (r,h). Then 
D(w)\{0} = D(w v )\{0}, and if (r,'h) satisfies Definition 5.3 (1) then D(w) = D(w v ). 
Moreover, 

L{w) = L(u> v ) and l(w) = /(u> v ) ± 1. 

Proof. We first prove the statements about the descent types. Let u> v = w [ n_1 ]s^W[ ra _i] 
as above. Since w'^_ l ^(fi) = w^_^(fi + 1) mod (2) the non-zero entries of u>[ n _i] in 
rows fi and fi + 1 are not in adjacent columns. Thus, transposing rows fi and fi + 1 
does not change the descent type of w\ n -i\, that is, D(w\, n -i\) = -D(s^[ n _ij). For any 
element u G B n , we have D(u) \ {0} = D(u\ n _\\). Since (w v )[ n _ 1 ] = s^W[ n _i], we get 
D(w)\{0} = Diw^-i]) = D^Wfr-q) = D(w v )\{0}. If (r,h) satisfies Definition 5.3 (1) 
then w r j^ = w r+h+ i j(j, +h+ i^ so G D(w) if and only if G D(w v ) and thus D(w) = 
D(w v ).' 

We now prove that L(w) = L(w v ). Let j m \ a := minjj(r), j(r + h + 1)} and j m ax := 
maxjj'(r), j(r + h + 1)}. Then j min = j max mod (2), since w G C nfi and |z(j max ) - 
*(jmin) | = h + 1 is even. We write w = (wij) and w v = (w^), where i,j, G [n]. Consider 
the (h + 2) x n-submatrices 

v := (wij) and v v := (u>^-), where r < i < r + /i + 1, j G [n]. 

Recall that v and v v are obtained from one another by interchanging their first and last 
rows. Using the fact that L = a + 6 + 2c (cf. Lemma 2.4 (2.6)), and noting that w and 
w v coincide outside of the rows i such that r<i<r + h + l, we see that in order to 
prove that = L(w v ), it is sufficient to prove that (a + b + 2c) (u) = (a + 6 + 2c) (u v ). 
To prove the latter it is sufficient to show that for any column j in v, the contribution 
to L from the three columns j,j m in, Jmax in v is equal to the contribution to L from the 
three columns j ,j mm , Jmax in As L = a + 6 + 2c and a(v) = a(t> v ), it is enough to 
consider the contribution to b and c. Let j be a non-zero column in v, that is j G [n] 
such that r < z(j) < r + /i+l. Since we only need to consider the contribution to b and c 
from the columns j,j m in, jmax, we may assume that j ^ j m j n mod (2), which is equivalent 
to j ^ Jmax mod (2), since j m \ n = j m ax mod (2). There are then three possible cases: 
j < Jmin, Jmin < J < Jmax, and j max < j, respectively. In the sequel we consider only the 
case that w r ji r \ = wv+/i+i,j(r+/i+i) ( c f- Definition 5.3 (1)), omitting similar arguments 
for the case that "UV,j(r) 7^ w r+h+i,j(r+h+i) ( c f- Definition 5.3 (2)). 

Consider the first case, j < j mm . Suppose that ^i(j min ),j min = w i(jm^),jm^ = 1- ^ 
*(jmin) < "i(jmax), the total contribution to b + 2c from the column pairs (j, j m in) and 
(j, jmax) is 1. If i(jmin) > «(j max ), the total contribution to b + 2c from the column 
pairs (j 

i jmin) and (j, jmax) IS also 1. Suppose on the other hand that i% min ) Jmin = 
^ jmax), jmax = — 1- ^ *(jmin) < *(jmax), the total contribution to 6 + 2c from the column 
pairs (j 

, jmin) and (j, jmax) IS 3. If i(jmin 

max ), the total contribution to 6 + 2c from 

the column pairs (j 

, jmin) and (j, jmax) IS also 3. Thus (a + b + 2c) (v) = (a + b + 2c) (v v ) 

in the first case. 

Next, consider the second case, j m \ n < j < j max - Suppose that ^i(j min ),j min = 
w «(jmax),jmax = ^- ^ *(jmin) < ^(jmax), the total contribution to b + 2c from the column 
pairs (jmin,j) and (j,j max ) is 2. If i(j m in) > «(jmax), the total contribution to b + 2c 
from the column pairs (j m in,j) and (j, jmax) is also 2. Suppose on the other hand 
that Wj( Jmin ) Jmin = ^(j max ),j max = -1. If *6"min) < »0"max), the total contribution to 
b + 2c from the column pairs (j min , j) and (j, j max ) is 2. If i(j min ) > i(jmax), the total 
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contribution to b + 2c from the column pairs (j m m,j) and (j,j max ) is also 2. Thus 
(a + 6 + 2c) (w) = (a + 6 + 2c) (v v ) in the second case. 

Finally, consider the third case, j max < j- Suppose that ^j(j min )j min = w i(j max ),j m a X = 
max); the total contribution to b + 2c from the column pairs (j m in> j) 
and (j max ,j) is 1. If i(j m i n ) > i(jm&x), the total contribution to b + 2c from the column 
pairs (jmin,j) and (j max ,j) is also I. Suppose on the other hand that Wj( Jmin ),j min = 
w « (jmax), jmax = — 1- ^ *0'min) < i(jmax)) the total contribution to 6 + 2c from the column 
pairs (jmin, j) and (j max ,j) is 2. If i(j min ) < i{jmax), the total contribution to 6 + 2c from 
the column pairs (j m in, j) and (j 

maxjj) is 1. If i(jmin) > *(jmax)) the total contribution 
to b + 2c from the column pairs (j m i n , j) and (j maxi j) is also 2. Thus (a + b + 2c) (v) = 
(a + 6 + 2c) (w v ) in the third case. 

To finish the proof of the lemma, recall from (2.2) that for any g G B n , and any s€S, 
we have 1(g) = l(g^) + %[n-i]), and l(sg) = 1(g) ± 1. Thus 

/(«/) = /(W^) + Z(^[n-1]) = K^ 1 ) + K™[n-1]) ± 1 = *(«0 ± 1- 

□ 

Corollary 5.8. Let n G N and I C [n - 1] . T/ten 

(5.1) ^ (-l) i ('")i i H = (.ijiW^W. 

Assume that either n is odd or both n and I C [n — l]o are even. XTien 

Proof. Without loss of generality we may assume that G /, so that I = Iq. By 
Lemma 2.6 the sum over i?^ c is supported on C^ C Q . Lemma 5.7 asserts that for every 

w G C£ \ -M„ there exists a unique u> v G C£ \ M n such that (-lyM^M + 
(-l) , (» v ')A' L ( wV ) = 0. Moreover, D(w) \ {0} = D(w v ) \ {0}, so w G B% if and only if 
w v G -B^ . Hence the sum over B^ is supported on • 

When n is even and I Q [n — 1]q is even, Lemma 5.2 states that M. 1 ^ = £^° , whence 
the second equality. When n is odd, it follows from the first, as M n = £ n - D 

Remark 5.9. Example 5.6 illustrates that the sign reversing involution V on C n> o \ -M n 
does not, in general, preserve the descent type. This is in contrast to the involution * 
defined in the proof of Lemma 2.6. The weaker statement (5.1) is, however, sufficient 
for our application in the proof of Proposition 5.13. 

5.2. A first additivity result for L. We now consider how the statistic L behaves 
with respect to the parabolic factorisation w = w^^w^^iy For an arbitrary element 
w G C n ,0) it is not necessarily true that L is additive with respect to this factorisation, 
that is L(w) = L(w^ 1 ^) + L(w\ n _i\). A counter-example is given by 

where L(w) = 2, L(w [1] ) = 2 and L(w [1] ) = 1. 

The following result shows that the situation improves when we assume that w G £ n . 

Proposition 5.10. Suppose that w G £ n . Then 

L(w) = L(w^) + L(w [n _ 1] ). 
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Proof. Since w £ £ n , we have w^ n 1 ', iU[ n -i] G Cn,0- Let u> = u; i * i/; 2 and i/;'™ ^ = 
(w^- 1 ^ * {w^-^) 2 . We claim that 

(5.2) = {w^ 1 ^ * {w 2 ) [n - 1 \ 

that is (w^- n ~ 1 ^)i = (u>i)' n_1 J and (w^ n ~ 1 ^) 2 = (w 2 )^ n ~ i y Indeed, the ascending matrix 
w [n-i] j g obtained from w by a permutation of columns, and since both w^ 1 ^ and 
w are chessboard elements, each column of w is moved an even amount to obtain the 
corresponding column of W" - " 1 '. Clearly, w^ 1 ^ has the same row pattern as w; cf. (2.4). 
For any v G C n o> w hh t> = v\ * t> 2 , every non-zero entry at is either equal to the 

entry at ^-) in Ui, if i (and therefore j) is odd, or is equal to the entry at (|, |) 

in v 2 , if i (and therefore j) is even. The row pattern of (w^- n ~^)i is therefore the same 
as that of w±, and the row pattern of (w^ n ~ 1 ^) 2 is the same as that of W2- Any descent 
in (tyl™ _1 ])i or (w^- n ~ 1 })2 would give rise to a descent in w^ 1 ^, so the matrices (10^^)1 
and (w^ n ~^) 2 must be ascending. Thus (w^- n ^)i = (wi)^ 1 ^ and (u^ -1 '^ = (w 2 )^ n ~ 1 \ 
establishing (5.2). 

In a similar way, we let iO[ n _i] = (itf[ n _i])i * (itf[ n -i])2) and we claim that 
(5-3) w [n-l] = Mln-1] * {w 2 )[n-l], 

that is (ttJ[ n _i])i = (ioi)[ n _i] and (u;[ n _ 1 ])2 = (^2)[ n -i]- Indeed, do is a homomorphism, 
and so 

(wi,w 2 ) = o- (w) = cr (u) [n_1] u;[ n _i]) = o- (w [n ~ 1] )a (w [n ^i ] ) 

= ((w^-%(w [n _ 1] ) u (w^-%(w [n _ 1] ) 2 ), 
and thus w\ = (^' n ~^)i(^[ n -i])i an d ^2 = { w ^ n ~ 1 ^)2{w\ n -i\) 2 . Using (5.2) we obtain 

Wl = K^V^n-l] = (^"-^iKV-l] = (^ [n - 1] )l^ [n -l])l, 

whence (u;[ n _ 1 ])i = (wi )[ n _i]. The equality (w^ n _ij) 2 = (w2)[ n -i] is proved in the same 
way. This proves (5.3). 

Recall that l(w) = l(w^^) + l(w[ n -i\); see (2.2). Since inv + nsp = I — neg (see (2.3)) 
and neg(ty) = neg(w' n ~ 1 l) + neg(t«[ ri _ 1 ]) = neg(w' n_1 ]), this implies that 

(inv + nsp) (w) = (inv + nsp)(w^^) + (inv + nsp) (w[ n _i]). 
Lemma 2.4 (2.7) and the equalities (5.2) and (5.3) now imply that 

L(w^) + L(w [n _ 1] ) = 

neg^i)!"- 1 !) + (inv + nsp)^"- 1 !) - (inv + nsp) ((wi) [n_1] ) - (inv + nsp)((w 2 ) [n - 1] ) 
+ neg((«;i)[ n _ 1 ]) + (inv + nsp)(w [n _ 1] ) - (inv + nsp)((«;i)[ n _ 1 ]) - (inv + nsp)((«^)[ n _ 1 ]) 
= neg(t«i) + (inv + nsp) (w) — (inv + nsp) (wi ) — (inv + nsp) (w 2 ) = L(w). 

□ 

5.3. A second additivity result for L. We now consider how the statistic L behaves 
with respect to parabolic factorisations of the form w = w^^wu-i^, where i € [n — 1]. 
Even if w € S n , it is not necessarily true that L(w) = L(u;[ i_1 l°) + L(wu-\\ Q ). A counter- 
example is given by i = 2 and w = [—5,2,1,-4,3] G £5. Here = {0,2,3} and 
L(w) = 7. But HwW) = L([2, 5, 1, -4, 3]) = 6 and L(w {0 ,i}) = L([-2, 1, 3, 4, 5]) = 2. 

The following result establishes additivity of L under this kind of parabolic factorisa- 
tion under additional conditions. 
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Proposition 5.11. Suppose that n is even and w G S n has even descent type D(w). 
Let e G [n — 1] be an even integer such that e < mm{(D(w) U {n}) \ {0}}, that is 
w(l) < ■■■ < w(e). Then 

L(w) = L(w^o) + L(w [e _ 1]Q ). 
Proof. Write the factorisation w = w ^^"w^^ as 

/ \ 



w 



A 



\ 



M 



B 



M 



V 







A 








Idn-e 



w 



[e-l]o w 



e-l]o' 



where A G Mat(n x e,Z) comprises the first e columns of w, M G Mat(n x (n — e),Z) 
comprises the last n — e columns and Id„_ e denotes the identity matrix of size n — e. We 
now describe the matrices B and A. Define 

/ : [e] — ► [e], k ^ #{(r, s) G [n] x [e] | ro rs / Ar < 

Informally speaking, / enumerates the rows in ^4 containing a non-zero entry, so that 
for kG [e], the non-zero entry of w in column k lies in the /(«)-th non-zero row in A. 
Since each column of A contains exactly one non-zero entry, the function / is a bijection. 
Given this definition, B is the n x i-matrix whose (i w (j), /0))" en t r y is 1 f° r j G [e], and 
all other entries zero, and A is the i x i ascending matrix whose (f(j), j)-entry is Wi w (j)j- 
Recall the formula L{w) = a(w) + b(w) + 2c(w) given in Lemma 2.4 (2.6). Using the 
assumptions that n and D(w) are even, we will show that the functions a,b and c are 
each additive over the factorisation w = w[ e_1 l°W[ e _ 1 ] . Clearly a(w) = a(A) + a(M), 
a(iW[ e _!] ) = a(A) = a{A) and afW 6 " 1 ^) = a(M), so a is additive. It is easy to verify 
that &O [e _ 1]0 ) = b(A) = b(A), c(w [e _ 1]o ) = c(A) = c(A) and that b{B) = c(B) = 0. 
Hence the respective additivity of b and c is equivalent to 

(5.4) b(w) - 6(A) - b(M) = b{w^°) - 6(B) - 6(M) 
and 

(5.5) c(w) - c(A) - c(M) = c{w [e ~ 1]o ) - c(B) - c(M). 

These two equations can be interpreted in the following way. Let V G Mat(n, Z) be a 
matrix with at most one non-zero entry in each column, such as w, w^" 1 ^ or W[ e _i] Q . 
Suppose that V has the form 

V = (V 1 \ v 2 ) , 

where V\ G Mat(n x e, Z) consists of the first e columns of V, and V2 G Mat(n x (n— e), Z) 
consists of the remaining n — e columns. Then, by Definition 2.2, 

b{V) - 6(Vi) - b(V 2 ) = #{(h,j 2 ) G [e] x [n - e] | i v 0'i) > Mh), h # J2 mod (2)} 
and 



c (y) - c (Vi) - c (y 2 ) 

= #{0i,J2) G [e] x [n 



V; 



-1, iv(ji) < iyO'2), ii mod (2)} 
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Informally, the value b(V) — b(Vi) — b(V2) is equal to the contribution to b given by 
column pairs (31,32) such that j\ denotes a column of V\ and 32 denotes a column of V2. 
Similar considerations hold for the function c. 

To prove the equations (5.4) and (5.5) it therefore suffices to establish a bijection 
if : [e] — > [e], inducing a bijection between the columns of A and the columns of B such 
that 

(5.6) 3 = ip(j) mod (2), 

(5.7) i w (j) > i w (k) i B (<f(j)) > i w (k) for all j G [e], e < k < n. 

We consider w as obtained from the ascending matrix w^ n "^ by column permutations, 
given by u;r n _ 1 i. Since both n and D(w) are even, Lemma 5.2 implies that tf[ n _i] = 
(u>[ n _i])i * (w[ n -i])i- This implies that w is obtained from wt™ -1 ! by permuting pairs 
of adjacent columns of w^ 71-1 ^, indexed by pairs of the form (2j — l,2j), for j G [n/2]. 
Note that G C n n. We may therefore apply Lemma 3.2 to the column pairs of 

ttj[ n_1 L and any statement about these column pairs remains true for the column pairs 
of the submatrix A of w. Assume that uil™ -1 ] is non-trivial; otherwise, there is nothing 
to prove. To define the bijection if, we consider a pair (2j — l,2j) for j G [e/2]. We 
distinguish two cases: 

Case w(2j) > 0. Here Lemma 3.2 implies that f(2j) = mod (2) and f(2j — 1) = 
1 mod (2), and in this case we set 

ip(2j - 1) = f(2j - 1), ip(2j) = f{2j). 

Case w(2j) < 0. Here Lemma 3.2 implies that w(2j — 1) = w(2j) — 1 and thus 
f(2j - 1) = f(2j) + 1. Therefore, if f(2j - 1) = 1 mod (2) then f(2j) = mod (2), and 
in this case we set 

<p(2j - 1) = f(2j - 1), f(2j) = f(2j). 

On the other hand, if f(2j — 1) ^ 1 mod (2) then f(2j) ^ mod (2). In other words, in 
this case we have f(2j — 1) = mod (2) and f(2j) = 1 mod (2), and we set 

if(2j - 1) = f(2j), if(2j) = f(2j - 1). 

Note that this last case is the only one where if does not agree with /. 

By definition the bijection if satisfies condition (5.6). Moreover, in the cases where 
^(j) = f(j) we have iB{f{j)) = iB(f(j)) = i w (j), since, as noted previously, the non- 
zero entry in column f(j) in the matrix B lies in row i w (j). Thus, condition (5.7) is 
satisfied whenever <f(j) = f(j)- Finally, in the case where (2j — 1, 2j) is a column pair 
such that f{2j - 1) = f(2j) and <p(2j) = f(2j - 1), we have f(2j - 1) = f(2j) + 1, so 

i B (f(2j)) + 1 = i B (f(2j -!)) + ! = i w {2j - 1) + 1 = i w {2j) = i B (f(2j)) = i B (f(2j - 1)). 
Thus, for k such that e < k < n, we have 

i w (2j - 1) > i w (k) i w {2j) > i w {k) 
i B {f{2j - 1)) > i w (k) i B (f(2j)) > i w (k). 



Therefore condition (5.7) is satisfied also in this case. 

We have thus established the existence of a bijection if with the required properties, 
and this finishes the proof. □ 
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5.4. Proof of Case (3) of Theorem 1.2. For a, b € No such that a>b, the X-binomial 
coefficient is defined as 

EZ[4 



More generally, for n € N and /={«!,..., i/}< C [n — l]o, the X -multinomial coefficient 
is 



It is well known that 



7 /x Vi/xVi-i/x Vn/x 



(5.8) x; = (") ' 

see, for instance, [9, Proposition 1.3.17]. 

Lemma 5.12. Suppose that n and I C [n — l]o are even. TTien 



£ (-D^ i(w) = ( n 3 



X 2 



Proof. By arguing as in the proof of Lemma 2.6, we may argue that the sum is supported 
on the set S£ R C n fi. Let w € S 1 ^ R C n fi and write w; = w\ * u>2- By Lemma 5.2 
we have w± = W2 G an< ^ ^Sn( w ) = Als n/2 {wi). By Lemma 2.4 (2.7) we have 

L(u>) = /(u>) — 2Z(tui). (Here and in the sequel we suppress subscripts in the notation 
for various Coxeter length functions.) Using (5.8) we obtain 

£ {-l) l{w) X L{w) = £ {-l) li - w) ' x l{ - w) ~ 2l{ - wi) 

= ^ (_l)4«(wi)^4«(« ) i)-2«(««i) 



= E #™ = (I 2 ) 



X 2 



□ 



Proposition 5.13. Conjecture 1.1 holds when both n and I C [n — l]o are even, i/iai is, 
in f/«s case 

V r-1 ^(-) = f n/2 ^i (1)(3)---(!L^I) 
^ /c l j " W2j y2 (i)(3)---(n-i)- 

Proof. By Corollary 5.8, we have 



(_iy(«>)x L ( w ) = ^ {—i) l ^x 



L{w) 
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Recall that i\ = min(J U {n}). By the two additivity results for L established in Pro- 
positions 5.10 and 5.11, this may be written as 

{-i) i{w) x l ^ = I {-i) i{w) x l ^ ] ( J2 {-i) l{w) x L ^ 

(-\) i ^x L{w) ] J2 (-iy (w) x L{w) 

The proposition now follows from Proposition 3.1 (twice) and Lemma 5.12. □ 
Acknowledgement. This research was supported by EPSRC grant EP/F044194/1. 
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